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(57) Abstract 

The invention relates to a method for location updating in a cellular radio network The network stores subscriber data 
permanently in a home location register (HLR) and temporarily in visitor locauon reg.sters (VLR) integrated with mobile services 
Sing cinter, (MSC). In connection with a call setup, the HLR requests the VLR to provide routing information for the sub- 
scrib Thereafter the inbound call is routed to the pertinent MSC and the subscriber ,s paged by the radio path. In the inven- 
tion the network updates the location of the subscriber by check paging performed as a background run at suitable times. 



<WO 932505QA1J_> 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used 10 identify Stales party to the PCI on the front pages of pamphlets publishing international 
applications under the PCT. 



AT Austria 

AU Australia 

BB Barbados 

BE Belgium 

BF Burkina Fu*u 

BC Bulgaria 

BJ Benin 

BR Brazil 

CA CiinaUii 

CF Central African Republic 

CC Congo 

CH Switzerland 

CI Colt* dM voire 

CM Cameroon 

CS Chechoslovakia 

CZ CVcch Republic 

DE liermany 

OK Denmark 

£S Spain 

Fl Kin tun J 



FR France 

CA Gabon 

GB Unite J kingdom 

GN Guinea 

CR Greece 

HU Hungary 

IE Ireland 

IT Italy 

JP Japan 

KP Democratic People's Republic 

of Korea 

KR Republic of Knrea 

KZ Kazakhstan 

I.I I .iechtenstcin 

LK Sri I .inka 

LU Luxembourg 

MC Monaco 

ML' Mada^aNcar 

Ml. Mali 

MN Mongolia 



MR Mauritania 

MW Malawi 

NL Netherlands 

NO Norway 

NZ New Zealand 

PL Poland 

PT Portugal 

RO Romania 

RU Russian Federation 

SD Sudan 

SE , Sweden 

5K Slovak Republic 

SN Senegal 

SU Soviet Union 

TD < "had 

TC Togo 

UA Ukraine 

US United Staler of America 

VN Viet Nam 



BNSDOC1D: <WO 932505OA1 J_> 



WO 93/25050 



PCI7F193/00218 



1 

Location updating in a cellular radio network 

The invention relates to a method for location 
updating in a cellular radio network comprising a home 
5 location register for permanently storing location and 
subscriber data on subscriber mobile stations regis- 
tered with the network, the geographic coverage area 
of the network being divided into smaller service 
areas each comprising a mobile services switching cen- 
10 ter and a visitor location register for temporarily 

storing subscriber data on mobile subscriber stations 
currently located within said service area; the geo- 
graphic coverage area of each service area being fur- 
ther divided into location areas comprising cells, 
15 each of which incorporates at least one fixed radio 
station capable of establishing a radio link with the 
active subscriber mobile stations currently located in 
the cell, the network comprising base stations and 
subscriber mobile stations in a first system, said 
20 subscriber mobile stations automatically informing the 
network of their location area via base stations to 
update location data, and base stations and mobile 
stations in a second system, said mobile stations not 
automatically informing the network of their location. 
25 cordless telephone ( CT ) systems, such as the 

digital cordless telephone system CT2, have recently 
come out on the market. Such a system comprises a base 
station, which is always based on access to an exist- 
ing fixed telephone network. There are three main 
30 types of base stations: a residential base station, a 
base station connected to a private branch exchange 
(PBX) in an office or operating independently as a 
PBX, and telepoint base stations, from which only out- 
bound calls are possible for a CT telephone. 
35 Since the present-day CT systems are regarded as 
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PSTN subscriber connections ( access points ) , a call is 
addressed, to "the CT terminal equipment in the normal 
way by dialing a telephone number in accordance with 
the PSTN numbering scheme. On the basis of the tele- 
phone number, the PSTN then routes the call to a 
respective subscriber connection to which the CT res- 
idential base station or the PBX of the CT office -base 
station is connected. The base station pages the CT 
terminal equipment over the radio path by means of an 
identity code determined by the numbering scheme of 
the CT system, and sets up a call when the terminal 
equipment responds. In practice, it is thus possible 
to make a call to the CT terminal equipment only 
through its residential or office base stations 
15 (through predetermined subscriber connections). 

Accordingly, the numbering schemes of the pres- 
ent CT systems serve only the CT radio link and are 
not utilized anywhere in the PSTN. 

In the future, it may become advantageous to be 
able to connect CT systems even to mobile radio net- 
works. As there are no addressable access points (such 
as PSTN subscriber connections) but only traffic chan- 
nels used commonly by mobile subscriber equipment, the 
communication setup is always based on the use of an 
25 identity code assigned to the subscriber equipment. 

Problematic for the integration of the CT system 
and the mobile phone system are for example their dif- 
ferent numbering schemes and authentication proce- 
dures. Solutions to these problems have been disclosed 
in the Applicants' earlier Finnish patent applications 
FI910211 and FI920792 (unpublished on the filing date 
of the present application ) . 

in a cellular radio network , the rsubscriber can 
roam freely within the radio coverage area of the net - 
35 work, in which event the network must have information 
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on the location of the subscriber equipment in order 
that a call to the subscriber may be set up. in the 
present cellular radio networks, location updating is 
based on automatic location updating carried out by 
the subscriber equipment while roaming within the area 
of the network. In call setup, the subscriber equip- 
ment is paged only in the area within which it has 
communicated to be located last. However, for instance 
the CT system has no specification of any automatic 
location updating carried out by the subscriber equip- 
ment, and therefore there is no certainty of the loca- 
tion of the subscriber equipment in the network. The 
valid location information has usually been received 
in connection with the last call. Thus the setup of an 
inbound call to such a subscriber similarly as to a 
normal subscriber to the mobile telephone network 
would often lead to failure of call setup. 

A slight relief to the problem presented by the 
inaccuracy of location data is offered by the mobile 
phone system disclosed in EP Patent Application 
454 647, in which paging of the mobile telephone and 
setup of a radio link with the mobile telephone is 
performed before the call is routed through the net- 
work to the mobile telephone. If the paging does not 
reach the mobile telephone, the call is not routed at 
all, which reduces needless use of the resources of 
the transmission network. The paging of the mobile 
telephone can be performed, besides the area ; of the 
exchange in which the mobile telephone is located 
according to the location data, also within the area 
of exchanges neighboring said exchange. Such extended 
paging can be initiated immediately, or it can be pro- 
ceeded to when the first paging attempt in the primary 
service area fails. However, in the case of the CT 
35 system, this solution leads substantially often to the 
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use of additional paging and thereby to extended call 

setup times. 

It is an object of the invention to diminish the 

above problems - 
5 This is achieved with the method of the type set 

forth in the first paragraph, which according to the 
invention is characterized in that the -home location 
register HLR of the subscriber mobile station in the 
second system sends a command to perform check paging 
10 of the subscriber mobile station to update location 

data at suitable times to the visitor location regis- 
ter VLR within the area of which the subscriber mobile 
station is located according to the location data of 
the HLR, upon which the VLR a) as a result of suc- 
15 cessful check paging, updates its location data and 
informs the VLR of the location of the subscriber 
mobile station, b) after a failed check paging, in- 
forms the HLR that the subscriber mobile station was 
not found, as a result of which the HLR updates the 
20 location data of the subscriber mobile station. 

The basic idea of the invention, is that the 
location of the subscriber is checked and updated by 
performing^ check paging in the area indicated by the 
location data or in a wider area as background runs at 
25 suitable times, for instance during low traffic inten- 

sity, without call setup. The subscriber station 
responds automatically, and the user is not aware of 
-the connection. Thus correct location data .for the 
subscribers can be better maintained. If the sub- 
30 scriber is found in the check paging, the location 
data need not be updated. 

If the subscriber equipment is not found in the 
check paging in the location area last registered, the 
subscriber is paged in a wider area. This wider ares 
35 in which the check paging is performed may be the same 
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for all subscribers. Alternatively, performing the 
additional paging and the paging area used therein may 
be dependent on the type of subscriber (for instance 
CT subscriber) or type of call (for instance emergency 
call), in the most preferred alternative, the initi- 
ation of the additional paging and the paging area 
used therein are defined to be subscriber-specific, 
and thus the subscriber can agree with the network 
operator about which areas he is paged in. Thus the 
HLR can allow inclusion of information on the paging 
area to be used in the check paging in the routing 
information request to be sent to the VLR. Preferably, 
the additional paging is gradually extended in such a 
way that it is started for instance in the area of 
several location areas, and when the paging still 
fails the area is extended to cover for instance the 
entire service area, several service areas, and 
finally the entire network. Upon being extended to 
other service areas, the paging may also be directed 
to specific location areas in each service area. 

By means of the invention, the chances of suc- 
ceeding in call setup and the accessibility of the 
subscriber can be substantially improved in cases 
where the location data of the subscriber are not 
valid, as for instance in the case of a CT subscriber. 

The invention will be described in the following 
by means of illustrating embodiments with reference to 
the accompanying drawings, in which 

Figure 1 is a schematic representation of a cel- 
lular mobile radio system in which the method of the 
invention can be applied. 

Figure 2 is a signalling diagram illustrating a 
typical call setup process in the GSM system, and 

Figure 3 is a signalling diagram illustrating a 
subscriber location check performed as a background 
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in the following, the invention will be 
described by means of an example in which a digital 
cordless telephone system CT2 is connected to form 
5 part of the digital mobile radio system GSM, which in 

fact is the primary application of the invention. The 
method of the invention can , however, also be applied 
in connecting other cordless telephone systems, such 
as the DECT (Digital European Cordless Telecommunica- 
10 tions) to the GSM or its modifications or to other 

similar mobile radio systems. Furthermore, the method 
of the invention can be applied simply to a conven- 
tional mobile radio system for use by its normal sub- 
scribers . 

15 The basic configuration and basic facilities of 

the GSM mobile radio system are well-known to those 
skilled in the art and are relatively accurately 
defined in the GSM system specifications. Hereinbelow 
a few basic concepts and elements of the GSM system 
20 will be defined with reference to Figure 1. An area 

within which GSM mobile radio services are available 
is called a GSM network (GSM service area ) and may 
cover several countries. The GSM network may be div- 
ided into national GSM networks ( PLMN service area), 

25 which means the area of one operator providing GSM 

services. There may also be several GSM networks in 
one country, and their coverage areas may overlap geo- 
graphically- in the- following exposition, the GSM net- 
work primarily refers to such a "national" network. 

30 The GSM network may comprise one or more service 

areas, which means an area within which services are 
provided by a single mobile services switching center 
MSG. The service area in the GSM may further be div- 
ided into one or more location areas, i.e. an area 

35 covered by one or more radio cells. A cell refers to 
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ing one or more fixed radio stations or base stations 
and using predetermined traffic channels. 

The GSM network comprises at least one home 
5 location register (HLR), which is a database in which 

mobile radio data, such as location data, are stored 
permanently. The HLR generally incorporates an integ- 
rated or a separate authentication center AC in which 
the subscriber's authentication data and algorithms 
10 are stored. The system further comprises several vis- - 

iter location registers (VLR), each associated with 
one or more service areas. Each service area, however, 
has only a single VLR. The VLR is a database in which 
mobile radio data are stored while the mobile radio MS 
15 visits the area of the VLR. The VLR has information on 
the location of the mobile radio MS with an accuracy 
of one location area. The HLR in turn has information 
on the VLR that the mobile radio MS visits, and prov- 
ides routing information to the telephone network for 
20 calls terminating in the mobile telephone MS. The HLR 
in turn receives the required routing information from 
the VLR. The HLR and the VLR have solely a signalling 
connection with the other components of the mobile 
radio network . 

25 m the : example of Figure 1, each service area 

has its own visitor location register VLR integrated 
with the mobile or radio switching center MSC of that 
particular service area. 

Figure 1 illustrates two service areas, one with 

30 a mobile services switching center MSC1 and a visitor 

location register VLR1 and the other with a mobile 
services switching center MSC2 and a visitor location 
register VLR2 for the traffic control. There are one 
or more location areas under the service area covered 

35 by the two switching centers MSC1 and MSC2, and within 
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each location area a respective base station con- 
troller BSC1 and BSC2 controls several fixed radio 
stations or base transceiver stations BTS. Each radio 
cell referred to above comprises one base station BTS, 
and one base station controller BSC provides services 
to several cells. A mobile radio MS located in the 
cell establishes a duplex radio link with the base 
transceiver station BTS of the cell. A signalling con- 
nection and voice channels are provided between the 
base station controller BSC and the mobile services 

switching center MSC. 

The GSM network usually communicates with other 
networks, such as the public switched telephone net- 
work (PSTN), another mobile network (PSPDN) or an ISDN 
15 network, through a specific mobile services switching 
center called a gateway MSC. 

According to one embodiment of the invention, 
the cordless telephone system CT2 is integrated as a 
subsystem for the GSM system, for example by connect- 
ing the CT2 base stations BU under the control of the 
mobile services switching centers MSC. In Figure l, 
the CT2 base stations BUI, BU2 and -BU3 are connected 
to MSC1, and the CT2 base stations BU4 and BU5 are 
connected to MSC2. Further, the base station control- 
ler BUC, which may in practice be for instance a tele- 
phone exchange PABX operating in compliance with the 
CT2 specification and controlling base stations BUS- 
BUS, is connected to MSC2. The mobile services switch- 
ing centers MSC and the CT2 base stations BU and base 
station controllers BUC are provided with suitable 
supplementary equipment and software for combining the 
mobility functions of the systems and for matching the 
number schemes of- .-the systems. For the requirements of 
GSM network management, the base stations BU may. be 
defined into location areas, each of which may have 
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one or more base stations BU. 

In principle, the GSM transmission network may 
handle CT2 subscribers similarly as actual GSM sub- 
scribers, even though the CT2 and GSM are fully separ- 
5 ate radio systems at least on the radio path level. 

The connection of the CT2 system to the GSM sys- 
tem and for example the adaptation of the numbering 
and authentication have been described in Finnish 
Patent Applications FI910211 and FI920792. 

10 According to the CT2 common air interface (CAI) 

specification, the signalling over the radio path bet- 
ween the CT2 base station BU and the CT2 terminal 
equipment MT is in compliance with the CT2 Common Air 
Interface (CAI) specification, described for instance 

15 in CT2 Common Air Interface, M.W. Evans, British Tele- 

communications Engineering, Vol. 9, July 1990, pp- 
103-111. 

As stated previously, in a cellular radio net- 
work the subscriber can roam freely within the radio 
20 coverage area of the network, in. which event the net- 

work must have information on the location of the sub- 
scriber equipment in order that a call to the sub- 
scriber may be set up. In the present cellular radio 
networks, such as the GSM, location updating is based 
25 on automatic location updating carried out by the sub- 

scriber equipment while roaming within the area of the 
network. In call setup, the subscriber equipment is 
paged only in the area within which it has communi- 
cated to be located last. 

30 Figure 2 shows a signalling diagram in which 

the setup of an inbound call to a CT2 subscriber MT is 
performed in compliance with the GSM recommendation. 
The mobile services switching center, in this case the 
gateway MSC (GMSC), receives an international tele- 

35 phone number (international ISDN number) of a MT from 
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A- subscriber from another network, and forwards it to 
the home location register HLR of the mobile telephone 
network, requesting it to provide routing information 
(SEND_R0UT_INFO). Alternatively, the HLR may receive 
the routing information request from the switching 
center of another telecommunications system, such as 
an ISDN switching center. The HLR again .checks from 
its data file the visitor location register VLR within 
the area of which the mobile telephone MT having this 
particular ISDN number is currently located, and 
requests this VLR to provide a roaming number by send- 
ing it an international mobile station identifier 
(IMSI) used in the mobile telephone network (PROV_ 
ROAM_NUMBER). The VLR assigns a roaming number (MSRN) 
to the mobile telephone MS for this call and sends it 
to the HLR (ROAM_NUM_ACK). The HLR forwards (ROUT_ 
INFO_ACK) the roaming number MSRN as routing informa- 
tion to the gateway MSC (GMSC) (or to another switch- 
ing center that requested it) which, by utilizing this 
routing information, routes the inbound call to the 
MSC of the particular VLR, said MSC requesting the VLR 
to provide information on the location area of the 
mobile telephone MT ( S_INFO_F_I/C_CALL ) and initiating 
the paging (PAGE) of the mobile telephone within that 
location area in which the mobile telephone should be 
located according to the information of the VLR, by 
sending to the CT2 base station BU a paging request 
(PAGE_REQ) comprising at least the identifier of the 
subscriber equipment or subscriber. The CT2 base sta- 
tion BU performs paging of the mobile telephone 
(PAGING) in compliance with the CAI specification, and 
subsequent to a successful paging, an acknowledgement 
is sent (PAGE_RES) to the switching center .MSC and 
further to the VLR ( PRO_ACC_REQ ) . Thereafter a call is 
set up between the A-subscriber and the mobile tele- 
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phone MT. 

However, a problem is presented by the fact that 
for instance the CT system has no specification for 
automatic location updating to be performed by the 
subscriber equipment, and therefore there ±s no cer- 
tainty of the location of the subscriber equipment in 
the network. The valid location information has usu- 
ally been received in connection with the last call. 
Thus the setup of an inbound call to such a subscriber 
similarly as to a normal subscriber in the mobile 
telephone network would often lead to failure of call 
setup, as the subscriber cannot be found within the 
area indicated by the location data. Furthermore, in 
such a case transmission resources between mobile ser- 
vices switching centers are unnecessarily occupied. 

in accordance with the invention, this problem 
is relieved by updating the location data at suitable 
times for instance during low traffic intensity, by 
means of specific check paging. The signalling 
employed in the check paging is for example in accord- 
ance with Figure 3. The HLR initiates the check paging 
without any external routing information request. 

The HLR checks from its data file the VLR within 
the area of which the mobile telephone MT to be paged 
25 is currently located and requests this VLR to provide 

a roaming number by sending it a message (PROV_ROAM_ 
NUMBER) comprising at least an international mobile 
station identifier IMSI used within the mobile tele- 
phone network and a command to initiate immediate 
check paging of the subscriber. Upon receipt of the 
command, the VLR does not immediately provide the 
roaming number., as is the normal procedure, but sends 
the MSC a paging command ( SEARCH_FOR_MS ) comprising at 
least a subscriber identifier (IMSI). The MSC initi- 
ates the paging of the mobile telephone (PAGE) by 
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sending the CT2 base station BU a paging request 
(PAGE-REQ) comprising at least the identifier of the 
subscriber equipment or subscriber ( IMSI ) . The CT2 
base station BU performs the paging of the mobile 
telephone (PAGING) in compliance with the CAI specifi- 
cation, and subsequent to a successful paging an ack- 
nowledgement ( PAGE_RES ) is sent to the. switching 
center MSC and further to the VLR ( SEARCH_ACK ) . There- 
after he VLR updates the location data of the mobile 

-telepr ,ie and sends the roaming number (ROAM_NUM) or 

some other information on successful paging to the 
home location register HLR. The HLR updates the loca- 
tion data of the -mobile telephone. 

If the mobile telephone MT is not found, the BU 
sends the MSC a negative acknowledgement (PGE_ERROR) 
and the MSC forwards it to the VLR ( SEARCH_ERROR ) . The 
VLR can then extend the paging to be performed in a 
wider area than that indicated by the location data. 
Preferably the check paging is extended gradually to 
cover several location areas and thereafter the entire 
service area/VLR area. If the MT is not found in the 
VLR area in which it should be located according to 
the location data of the HLR, the VLR erases the loca- 
tion data of the mobile telephone MT and sends infor- 
mation on the absence of the mobile telephone to the 
HLR in the normal way. The HLR can then initiate the 
pagina of the MT in the area of another VLR or in the 
entire network. After the MT has been found, the HLR 
updates the location data of the MT with the identi- 
fier of the new VLR. If the MT is not found, the HLR 
sets the location of the MT as unknown in the location 
data. 

In the primary embodiment of ' the invention, the 
HLR stores in its subscriber data file subscriber-spe- 
cific data on special operations to be performed to 
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locate the subscriber, e.g. whether the subscriber is 
to be check paged upon failure of the first paging, 
and the area in which the check paging is to be per- 
formed, and the steps of enlarging the paging area, in 
5 that case, the check paging may be a service provided 
by the network operator that can be purchased by the 
subscriber, who in that connection determines the 
paging area he desires. Automatic determination of the 
specific extended paging area is also possible by 
10 using statistics gathered on the mobility of the sub- 
scriber. Thus the check paging is performed primarily 
in areas in which the subscriber is "most apparently" 
located, in that event, the command sent by the HLR 
may comprise information on the area in which the 
15 extended paging is to be performed. Alternatively, the 
paging area information may be transferred from the 
HLR to the VLR in connection with the other subscriber 
data when the mobile telephone MT registers in the 
area of the VLR for the first time. The VLR then indi- 
cates the paging area in the paging command to the MSC 

( SEARCH_FOR_MS ) . 

The initiation of the check paging and the 
paging area employed can be set to be dependent on 
various factors. The check paging area and its exten- 
sion may be similar for all subscribers in the network 
in the area of one VLR. The check paging and paging 
area may also be different for different subscriber 
types (for example, CT2 or DECT subscriber) or for 
different call types (for example, in an emergency 
call the paging is immediately extended to the entire 

service area ) . 

The figures and the description pertaining 
thereto are only intended to illustrate the present 
invention. In its details, the method of the invention 
35 may vary within the scope of the appended claims. 
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Claims : 



1. A method for location updating in a cellular 
radio network comprising a home location register 
5 (HLR) for permanently storing location and subscriber 

data on subscriber mobile stations (MS) registered 
with the network, the geographic coverage area of the 
network being divided into smaller service areas each 
comprising a mobile services switching center (MSC1, 
10 MSC2) and a visitor location register (VLR1, VLR2 ) for 

temporarily storing subscriber data on mobile sub- 
scriber stations (MS) currently located within said 
service area; the geographic coverage area of each 
service area being further divided into location areas 
15 comprising cells each of which incorporates at least 
one fixed radio station ( BTS1-4 ) - capable of establish- 
ing a radio link with the active subscriber mobile 
stations (MS) currently located in the cell, the net- 
work comprising base stations and subscriber mobile 
20 stations in a first system, said subscriber mobile 

stations automatically informing the network of their 
location area via base stations to update location 
data, and base stations and mobile stations in a 
second system, said mobile stations not automatically 
25 informing the network of their location, 

characterized in that the home location 
register HLR of the subscriber mobile station in the 
second system sends a command to perform check paging 
of the subscriber mobile station to update location 
30 data at suitable times to the visitor location regis- 
ter VLR within the area of which the subscriber mobile 
station is located according to the location data of 
the HLR, upon which the VLR a) -as a result of success- 
ful check paging, updates its location data and 
35 informs the VLR of the location of the subscriber 
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mobile station, b) after a failed check paging, in- 
forms the HLR that the subscriber mobile station was 
not found, as a result of which the HLR updates the 
location data of the subscriber mobile station. 
5 2. A method as claimed in claim 1, char- 

acterized in that the command sent by the 
HLR comprises information on the area in which the 
paging is to be performed. 

3. A method as claimed in claim 1, char- 
10 acterized in that the check paging is ex- 
tended if necessary in a predetermined manner to cover 
several location areas or, preferably gradually, all 
location areas of the service area. 

4. A method as claimed in claim 1, 2 or 3, 
15 characterized in that if the subscriber 

mobile station is not found in the area of the first 
VLR, the HLR sends a check paging command to some 
other VLR or VLRs . 
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